D
Dicread
HomeDictionaryAadjacency matrix

Note: The translation for this entry is currently under quality review. Some content is temporarily displayed in English only.

adjacency matrix

adjacency matrix
Danh từ
Số nhiều: adjacency matrices

This term is a technical specification used primarily in graph theory, computer science, and network analysis. It describes a binary or weighted representation of a graph's connectivity, where the row and column indices correspond to vertices. The primary utility of this structure is to allow for rapid lookup of whether an edge exists between two specific nodes.

In practical application, the term is almost exclusively used in formal academic or technical documentation. It is distinct from an adjacency list, which is a more memory-efficient way of storing the same graph data. While an adjacency matrix is a square array, it is conceptually treated as a single mathematical entity rather than a collection of individual matrices in most contexts.

Ý nghĩa

Danh từadjacency matrix

A square matrix used to represent a finite graph, where the elements indicate whether pairs of vertices are adjacent or not in the graph.

The adjacency matrix of the network was used to calculate the degree of each node.

Từ liên quan

graphvertexedgenodematrixarrayadjacencyconnectivitytopologydegreeweightdirected graphundirected graphadjacency listpathcyclewalkbridgecliquecomponentneighboreigenvalueeigenvectortracedeterminanttransposesparsityalgorithmtraversalbreadth first searchdepth first searchnetworkcombinatoricsdiscrete mathematicslinear algebragraph theoryconnectionlinkarcloopcentralityreachability
Last Updated: July 15, 2026Report an Error